Total-Order and Partial-Order Planning: A Comparative Analysis
نویسندگان
چکیده
منابع مشابه
Total-Order and Partial-Order Planning: A Comparative Analysis
For many years, the intuitions underlying partial-order planning were largely taken for granted. Only in the past few years has there been renewed interest in the fundamental principles underlying this paradigm. In this paper, we present a rigorous comparative analysis of partial-order and total-order planning by focusing on two speci c planners that can be directly compared. We show that there...
متن کاملTotal - Order and Partial - Order Planning : A Comparative
For many years, the intuitions underlying partial-order planning were largely taken for granted. Only in the past few years has there been renewed interest in the fundamental principles underlying this paradigm. In this paper, we present a rigorous comparative analysis of partial-order and total-order planning by focusing on two speciic planners that can be directly compared. We show that there...
متن کاملReviving Partial Order Planning
This paper challenges the prevailing pessimism about the scale-up ability of partial order planners (POP) by presenting several novel heuristic control techniques that make the PO planners competitive with the state of the art plan synthesis algorithms. Our critical insight is that the techniques responsible for the efficiency of the currently successful planners–viz., distance based heuristics...
متن کاملIntegrating Partial-Order Planning
Reasoning about plans and actions is fundamental to intelligent control of real-world systems such as AUVs. These plans can come from a library of existing plans or from creating a new plan if no appropriate plan exists for the situation. The Orca project [Turner, 1994] is an ongoing effort to create an intelligent system for mission-level control of autonomous underwater vehicles. Orca’s prima...
متن کاملPartial Order Reduction for Planning
OF THE THESIS Partial Order Reduction for Planning by You Xu Master of Science in Computer Science Washington University in St. Louis, 2009 Research Advisor: Professor Yixin Chen Partial Order Reduction (POR) is a technique that reduces the search space by recognizing interchangeable orders between actions and expanding only a subset of all possible orders during the search. It has been extensi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 1994
ISSN: 1076-9757
DOI: 10.1613/jair.64